#include "CNewGraf.h"
#include "CFifteen.h"
#include "CExceptions.h"
#include <iostream>
#include <bitset>

using namespace std;

void main()
{
	CFifteen fivt;
 
	int ps[16] = {4,1,3,9,2,14,7,10,0,11,6,12,5,15,13,8};

	try
	{
		bitset<64> st = fivt.MakePosition( ps );
		fivt.PrintOptimalSolve( st );
	}
	catch( CException& err )
	{
		cout << err.GetDescription() << endl;
	}
}